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Abstract. We present some streamlined proofs of some of the basic results in 
Aubry-Mather theory (existence of quasi-periodic minimizers, multiplicity re- 
sults when there are gaps among minimizers) based on the study of hull func- 
tions. We present results in arbitrary number of dimensions 

We also compare the proofs and results with those obtained in other for- 
malisms. 
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1. Introduction 

Many problems in dynamics and in solid state physics lead to the study of mini- 
mizers and other critical points of (formal) variational problems. One wants to es- 
tablish existence and geometric properties of these minimizers and critical points. 

For example, orbits of a twist map are critical points of the action (see MGolOlll ). 
In other physical problems (e.g. motion of dislocations, spin waves, etc.) the inter- 
pretation of the variational principle is energy and the critical points are equilibrium 
states (see IIALD831IGHM08i ). whereas minimizers are ground states. 

The theory of critical points for such functionals was studied by mathematicians 
very intensely since the early 80's due to the systematic work of Aubry ([ALD83J) 
and Mather ( IIMat82al ). (but there are precedents in the mathematical work of 
Morse and Hedlund in the 30's IIMor241 IMor731 IHed32ll and much more work 
by physicists [ BK04II ). 

From the point of view of analysis, one of the problems of the theory is that the 
variational problems are formal and that therefore, one cannot use a straightforward 
approach to the calculus of variations. Also, to look for quasi-periodic solutions, 
one has to deal with functionals m{°° = { {ui]i^jd \ = sup,g2rf \ui\ < oo] which 
is a notoriously ill-behaved space. 

For example, we will be dealing with the variational problem for "configura- 
tions" i.e M : Z'^ ^ R 



(1) 



if (m) = ^ ^ Hj{Ui, Ui+e-) 
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The case d = \ corresponds to twist mappings. When we are looking for quasi- 
periodic solutions, the sums in ([T} are clearly, not meant to converge but there are 
ways of associating well defined variational problems to the formal functional ([TJ. 

There are many standard ways of dealing with such problems. The two main 
ones are: A) To work in spaces of sequences defining precisely what one means 
by minimizers, critical values of the action, etc. This is what was done in the 
classical calculus of variations starting with IIMor241 . B) We assume that u are 
parameterized by a function h - the hull function - and a frequency oj e R'' such 
that 

(2) Ui = h(a> ■ i) 
and derive a variational principle for h. 

1.1. Heuristic derivation of the Percival Lagrangian. The heuristic derivation 
of the variational principle in B) is as follows l|Per79| . If we assume solutions of 
the form Q, considering a big box and normalizing the Lagrangian (which does 
not change the minima or critical points), we are led to considering 

1 

^nA^) = Hj{h{D ■ i), h{oj -i + o) j)) 

ieZ'',\i\<N ;'=1 

Heuristically, for N oo, ^f^ ^^ — > where 

d „i 

(3) ^a.W = 2 Hj{h{e),h{e + iOj)) 

This heuristic derivation shows that given a solution h of a>'s of the form J^coih) 
has a direct physical interpretation as the energy per volume. 

In a similar heuristic way, we can argue that the Euler-Lagrange equations for 
are obtained by computing 

^^(h + erj) - ^^{h) 

=£ r deY diHj(h{9), h{9 + ojj))7]{9) + diHj{h{9), h{9 + a)j))j]{9 + coj) + 0{£^) 
Jo ^ 

- f d9[y diHjih{9),h{9 + ajj)) + d2Hj{h{9-ajj),hi9))]T]i9) + Oi£^) 
Jo ^ 

If T] is arbitrary, the Euler-Lagrange equations should be: 

(4) X{h) = 2] diHj{h{9), h{9 + coj)) + d2Hj{h{9 - ojj), h{9)) - 

;■ 

Of course, the above heuristic derivation is rather imprecise since, depending on the 
space of /j's we consider the variations allowed may not be arbitrary and minimizers 
may not satisfy Euler-Lagrange equation. 

Besides the heuristic derivation, the paper IIPer791 used this formalism as a very 
eff"ective numerical method to compute quasi-periodic solutions. 
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We also note that this formaUsm can be used as the basis of KAM theory to 
produce smooth solutions under some assumptions ( Diophantine properties of the 
frequencies that the system is close to integrable, etc.) (see IISZ891 ICdlL09l ) 

The rigorous study of ^ that we will pursue here entails 



• I) To identify appropriate spaces in which one can study and show that 
it has a minimizer satisfying geometric properties. 

• II) To show that the minimizer of satisfies the Euler-Lagrange equa- 
tions. 

• III) To show that the minimizers thus obtained, correspond to minimizers 
in the formalism A) 

• IV) To show existence of other critical points and their properties provided 
there are two minimizers that are essentially different. 



We point out that there are different tradeoffs. If we choose a very restrictive 
space on which to consider the minimization problem (i.e. a space of functions 
enjoying many properties), then it becomes hard to show that the minimizer ex- 
ists and that it satisfies the Euler-Lagrange equations. On the other hand, if we 
choose very general spaces, the minimizers may become useless. One has to con- 
sider spaces general enough so that minimizers exist and satisfy Euler-Lagrange 
equations, but restrictive enough so that they satisfy enough properties that can be 
bootstrapped. This compromise is, of course, far from unique and we will make a 
point of showing several such compromises. 

Another point to keep in mind is that the problem of existence of minimizers can 
be approximated by simpler ones (under rather soft assumptions the limit of mini- 
mizers of a sequence of problems is a minimizer of the limiting problem IIMor731 ). 
On the other hand, passing to the limit on multiplicity results is difficult because 
the limits of two different solutions of the approximating problems could be the 
same. 

Even if the results that we will obtain have already been obtained (in the d = I 
case), the spaces that we choose are different and we obtain shorter proofs. For the 
proof in IV) we use a gradient flow approach. 

We refer to [Ban88 , For96] lGol011 for surveys of the classical results. Notably, 
the results of existence of minimizers were obtained by the hull function approach 
in IIMat82a1. the critical points in IIMat86ll . Besides the fact that we deal with d > I 
and more general lattices, we think it is worthwhile to present the arguments in a 
coherent way. It is also interesting to compare the approach presented in this paper 
with that in BdlLVOTall which covers similar ground (it includes weak twist, and 
long range interactions) using methods based on orbit spaces. 

Of course, Aubry-Mather theory has grown well beyond the results that we con- 
sider here and now includes studies of other objects such as Mather measures. 
Mane critical values, which lead to applications to construction of connecting or- 
bits, viscosity solutions, transport theory, multi-bump solutions etc. Some surveys 
on these more recent aspects are llMan9 1 1 lM"an96bl ICI99I IFat971 |Fig08| . 
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Remark 1. It is very important to note that the variational principles are degen- 
erate in the sense that minimizers will not be unique. We note that ifui is a ground 
state (resp. a critical point) of J^, then, for any k eTf' so is u defined by m,- - Uj+k- 
Similarly, if u is a fnifiifnizcv (vcsp. a criticctl point) of ^ qj, so is h defined by 
h{e) = h{e + a). 

Note that, in the hull function formalism, the symmetries are continuous symme- 
tries indexed by the real number a whereas in the orbit formalism, the symmetries 
are indexed by k € "Z^. 

Later on, we will see that our assumptions on H will imply other symmetries of 
the problem. 

Remark 2. We note that the methods we consider can be extended with only ty- 
pographical changes in the formulas to interactions of infinite range and involving 
many bodies 

(5) if (M) - X Z ^^^"^"^ 

where Hl{u) depends only {uj]\j\<L and Ti is the translation. Of course, one needs 
to assume that the interactions decrease fast enough with the distance L. 

It is easy to see that when we consider the corresponding variational prin- 
ciple for the hull functions 

(6) ^a.{h)= r deY^Hime) 

where HiQi) is the function obtained replacing uj by h{6 + o) ■ j). 

Remark 3. In Appendix A, we will show how the method of hull functions can be 
extended to study configurations m : A ^ R when A is , e.g. the Bethe lattice. 

This is somewhat surprising because the heuristic derivation outlined in Sec- 
tion \l.l\ uses that Z'^ is amenable and the Bethe lattice is not amenable. 

Remark 4. Note that in point III) we show that the minimizers of the hull func- 
tion approach give rise to minimizing sequences, which also satisfy some growth 
properties at oo and several monotonicity properties. 

It seems to be an open question to decide whether there are converses to III). 
That is, whether the minimizers satisfying several order and growth properties are 
of the form (O, in particular, they depend on just one variable. 

There are several versions of these questions formulated for PDE's in IIMos86[ 
IBan89L In IIJGV09i one can find that there is a close relation between these ques- 
tions and a famous conjecture by De Giorgi. Indeed in IIJGV091 IFVllI one can 
find counterexamples to the PDE version in high enough dimension. 

It would be interesting to study these questions in the setting considered in the 
present paper 

We recall that De Giorgi conjecture asks whether solutions u{x\, . . . , Xd) ofAu = 
u — u^ which are monotone in x^, are indeed functions of co ■ x,for some o) eW^ (at 
least in dimension d <%). 
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In Aubry-Mather theory, one considers periodic potentials and one allows in- 
stead of A an elliptic operator with periodic potentials. 

The fact that minimizers are functions ofca-x is quite analogous to the fact that 
they are given by a hull function. 

Remark 5. The approach based on the Lagrangian ^ has been shown to be a 
very effective numerical tool |Per79J . It has also been used as the basis of a KAM 
theory HLMOI [ IdlLOSl ICdlLOQi ISdjETTI . 

In Section |2l we will recall the standard definitions in the calculus of variations 
adapted to our situation. In Section 11.21 we will detail the assumptions of our 
Theorems which we will state and prove in Section 3 (existence of minimizers), 
Section 4 (minimizers are ground states) and Section 5 (existence of other critical 
points). 

1.2. Standing assumptions on the Hj. In order to implement the above program, 
we will use several assumptions on the variational principle. 

Hj : ^ R satisfies periodic condition (HI) and negative twist condition (H2): 

(HI): Hj{u + 1, V + 1) - Hj{u, v) V m, v e R, j - 1, . . . , J 
(H2): Hj € C2 and did2Hj < c < 0, j = 1,2, . . . ,d. 
(H3): Hj, j - I,. . . ,d have a lower bound. 
These assumptions are very representative of the assumptions customary in 
Aubry-Mather theory, even if they can be weakened slightly. 

As a consequence of (HI), we see that the functional I^ai has the following 
symmetries: 

. (a) ^^{h) - £P>^(h + 1); 

• (b) ^^(h) - ^^{h o To) where r„(x) = x + a. 

Note that these symmetries make the variational problem "degenerate". As often 
used in the calculus of variations one can overcome this degeneracy by formulating 
the problem in appropriate quotient spaces (see IIPal791 ) for a discussion of these 
questions. 

Definition 1. We call to non-resonant if oji,oj2, ... , cod, 1 <^fs rationally indepen- 
dent and resonant otherwise. 

2. Preliminaries 

In this section, we collect some standard definitions from the calculus of varia- 
tions that we will use. This section contains only standard definitions and elemen- 
tary results and should be used only as reference. 

2.1. Basic definitions in classical calculus of variations. We start by summa- 
rizing the main concepts in the sequences approach. This is not the basis of our 
approach, but eventually, we will show that the solutions obtained by the hull func- 
tion approach lead to sequences which are minimizers in the sense of calculus of 
variations. 

According to IIMor241 . 
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Definition 2. A configuration called a class-A minimizer for ^ 

when for every (p : "Z^ ^ M. with tpi - when \i\ > N, we have 
d d 

(7) ^ ^ Hj{Ui + ipi, Ui+ej + (fii+,j) ^ ^ Hj{Ui, Ui+ej) 
ieZ'i,\i\<N+l j=l ieZ'i,\i\<N+l j=l 

The equation dTJl can be interpreted heuristically as saying ^(m + (p) > ^{u) 
after we cancel the terms on both sides that are identical. 

Class-A minimizers are also called ground states in the mathematical physics 
literature and local minimizers in the calculus of variations literature. 

Definition 3. We say that a configuration is a critical point of the action whenever 
it satisfies the Euler-Lagrange equations for every i e 

(8) ^ d\Hj{Ui, Ui+ej) + d2Hj{Ui-ej,Ui) ^ 

The equations ([8]l are heuristically du^^(u) = 0. Note that, even if the sum in 
([T|l is purely formal, the system of equations dSJ is well defined. For every / € Z^, 
equation (O involves only a finite sum of terms. 

By considering (fi = eSij where 6ij is the Kronecker delta, it is easy to see that if 
M is a ground state, then, it satisfies the Euler-Lagrange equations dH). The converse 
is certainly not true. 

2.2. Order properties of configurations. Order properties of configurations play 
a very important role in Aubry-Mather theory. 
The following is a standard definition. 

Definition 4. We say that u : Z'' ^ Ris a Birkhoff configuration if for every 
k eZ'^, I eZ, we have either 

Ui+k + l>Ui V / e Z'' 

or 

Ui+t +1 < Ui V / € Z'' 

In other words, the graph of u does not intersect its horizontal or vertical trans- 
lations by integer vectors. 
We also have 

(9) OJj = lim -{Ui+ne^ - Ui) 

and the limit is reached uniformly in /. 

The notion of Birkhoff configurations was introduced in l' Mat82al . The name 
Birkhoff configurations appeared in [KatBS ]. These configurations are also called 
self-conforming or non-self-intersecting. Their relevance to classical problems in 
calculus of variation was emphasized in fMos861. 

Birkhoff order properties are closely related to hull functions. 

We note that if h is monotone, h{6 +1) - h{6) + 1 and lo e R'', then 

Ui = h{i ■ oj). 
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Then 

+ I - h{i ■ CO + k ■ oj) + I - h{i ■ o) + k ■ CO + I) 

and if ^ • w + / > 0, then h{i ■ co + k • co + I) > h{i ■ a>) = ui. 

Therefore, configurations given by hull functions satisfy the following 

Definition 5. Let oj e W'. We say that -Birkhojfif 

a)-k + l>0, keZ'', leZ 

implies 

Ui+k + I > Ui V / e Z"^. 

Equivalently, 

a)-k + l<0, keZ'^,leZ 

implies 

Ui+k + I < Ui V / e Z"^. 

Clearly, oj-Birkhoff configurations are Birkhoff. That is why lldlLVO? a[ IdlLV 1 Oil 
formulated existence and multiplicity results for a>-Birkhoff orbits. 

The converse is close to being true, but it is not exactly true. 

First, we note that, given u Birkhoff, there is one and only one candidate for a> 
which would make it a>-Birkhoff (analogue of rotation number). If this to turns out 
to be irrationally related, (i.e., a> ■ k + I = 0, k eZ'^, Z e Z =^ k = 0, 1 = 0) then, 
u is oj-Birkhoff. If oj has some relations, in Remark [T] we will present examples of 
Birkhoff orbits with co rotation vector which are not w-Birkhoff. 

Proposition 1. Assume u is Birkhoff. Then, there exists oo eW^ such that 

lim -[ui+k-n - Ui\ = 00 • k. 

n—>oo fi 

Furthermore, 

\ui+k-n - Ui - nco ■ k\ <2 
and, if to ■ k + I > ( resp. oo - k + l < O)for k € Z'^, I eZ, we have 

Ui+k + I > Ui V / e Z. 

(resp. Ui+k + I < Ui V / e Zj 

We note that given a Birkhoff configuration, the sets 

A> = {{k, l)eZ''xZ\ Ui+k + 1 > Ui), 

A< = {{k, l)eZ''xZ\ Ui+k + I < Ui} 

and 

A= = {{k, l)eZ''xZ\ Ui+k + I = Ui) 
are respectively cones and subspaces. If (kiJi), {k2, h) £ A>, then V/ e Z'^ 

Ui+(ki+k2) + h + l2> Ui+ki + h > Ui 
Since u is Birkhoff A> U A< = Z'' x Z and A> n A< = A= (it could be open). 
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Proceeding as in the theory of Dedekind cuts, we can find a unique oj e such 
that 

A> = {co-k + l>0} 
A< = {a)-k + l<0} 
A= = {aj-k + l = 0}. 

The proof of the existence of the limit can be done exactly as in the proof of the 
rotation number in fPoi851. (See llKra96ll for a proof in the context of commuting 
diffeomorphisms or [CdlL98 | .) 
If there exists / e such that 

Ui+k + l>Ui. 

Because u is Birkhoff, we should have the inequality of all / having 

Ui+n-k + n-l>Ui 

and, taking limits oj-k + l <0. Similarly, we have that if ui+k + 1 <Ui, a>-k + l >0. 
Therefore, we see, comparing with uq that 

\ui - uq - CO ■ k\ < \. 

This, of course establishes that the limit defining the rotation number is reached 
uniformly. 

Remark 6. We note that Propositwn\J\uses essentially the fact that we are consid- 
ering configurations on Z^, which is a commutative group. If we consider configu- 
rations in non-commutative groups, it is not clear that for configurations satisfying 
Definition |?] we have that the limit Q exists and has good properties. Therefore in 
HdlLVOTal IdlLVlOl . the Birkhoff orbits are defined as those which satisfy the con- 
clusions of Proposition [7] In our context, both are equivalent. There are definitions 
of to-Birkhofi^ orbits for more general latices in Appendix A. 

Remark 7. In view of Proposition\J} the main difference between co-Birkhoff and 
Birkhoff is that when co ■ k + I - 0, Birkhoff only claims that we can compare 
Ui+k + I <^nd Ui with the same sign. The co-Birkhoff claims that since we have both 
inequalities ui+k + I = 

This shows how to construct solutions which are Birkhoff with rotation vector 
CO but not co-Birkhoff. For example in d = \, let f be an orientation preserving 
diffeomorphism of the circle with rotation number - j with isolated periodic points 
of period 2. Any orbit is a Birkhoff sequence, but only the periodic orbits are j- 
Birkhoff. 

Proposition 2. Assume that Ui is an oj-Birkhoff configuration. Then, there exists 
/j : 1. — > R, h{B + 1) = h{G) + 1 monotone such that Q holds 

Proof. The definition of a>-Birkhoff shows that 

Ui + l — Uq 

satisfies the same order relation to ■ i + I. 
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Therefore, if we write Uj + I - uq as a function of ca ■ i + 1, we will obtain a 
monotone function h defined on the set {a> ■ i + l}i^id^ i^j^. It can be extended to a 
monotone function on [0, 1]. 

We also note that because of the way that / enters, we obtain h{Q + 1) = h{Q) + 1. 
Hence, we can extend the function to a hull function. □ 

2.3. Spaces for hull functions, topology and order. As we indicated, we will 
present two proofs of Theorem 1. The main trade-off is between establishing the 
validity of the Euler-Lagrange equations and establishing properties of the mini- 
mizers. If we include spaces of functions that incorporate many properties, then 
these properties are, of course, true for the spaces, but, then, it is hard to establish 
the Euler-Lagrange equations because we may be at the boundary of the spaces. 
We will start by indicating two different spaces. 

2.3.1. Two spaces of hull functions. We define the space of functions 

(10) Y ^{h\h monotone, 1) = h(e) + 1, h{6.) = h{0)\ 

This is the space of functions which are monotone - and therefore have at most 
countably many points of discontinuity - we assume that the functions are contin- 
uous on the left. 

Now, we turn to give Y a topology and collect some of the properties. 
We first define 

graph(/z) = {{e,y) € ; < 3; < h{B^)}. 
If /j, /j e F we define the distance as the Hausdorff distance of the graphs. 

(11) d(h,h) = mayi{ sup p(^, graph(/i)), sup p(77, graph(/i))} 

^6graph(/i) ;;egraph(/i) 

where p(-, •) is the Euclidean distance from a point to a set, p{x, S) = inf Ij - Jc|. 
Note that the graph topology is weaker than the L°° topology. 

It is a standard result that the functions h e Y can be identified with non-negative 
periodic Borel probability measures times the reals by h{x) = //([O, x]) + h{0). The 
topology induced by the distance in (ITTI ) is the same as the topology induced by 
the weak-* convergence in the unit interval. In dynamics, the measures associated 
to /j's that satisfy the Euler-Lagrange equation (4) are called Mather measures and 
are the basic objects for extending Aubry-Mather theory to higher codimension in 
IIMat891 iMatOn IMafi96a[ [CI991 . 

It is a standard result that Y/R = Y/ ~ is compact where ~ is the equivalence 
relation defined hy h ~ h ^ 3 a, such that h - h o Ta where Ta{ff) - B + a is 
a translation function for all 0, a e R. Indeed, 7/ ~ is isomorphic to probability 
measures on the circle endowed with the weak-* topology times the circle. The first 
factor is compact because of Banach-Alaoglu theorem and Riesz representation 
theorem. 

Another space that we will consider isY^j = [he | h{9 + N) = h{9) + N] for 
any N eZ. 

We consider it endowed with the topology of pointwise convergence. By Tikhonov 
theorem, subsets of Y* = Y*^ which are bounded in || • ||/,» are precompact. 
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Compared with Y, the space Y* is more flexible because it does not have the 
constraint of monotonicity. 

2.3.2. Order properties. Also, we endow ^ Y with a partial order given by 
h<h h{9) < h{e) for all 6* e R and h^h.We write h -^hto denote h{e) < h{0) 
for all 9eR. 

A small corollary is that, given two functions < h+, { h e Y \h- < h < h+} is 
compact with the graph topology. It is clear that it is a closed set of a compact set. 

The analogous setin Y* { h e Y* \ < h < ] is also compact for the pointwise 
convergence topology. 

2.3.3. Some background in lattice theory. 

Definition 6 (Lattice). A lattice is a partially ordered set any two of whose elements 
have a greatest lower bound and a least upper bound. 

Definition 7 (Complete lattice). A lattice A is complete if each X c A has a least 
upper bound and a greatest lower bound in A. 

The set y* has a natural lattice structure induced by the canonical lattice opera- 
tions on the real line, i.e. 

h V h{e) = max{/z(6i), h{9)}, h A h{9) = min{/j(0), h{6)]. 

where h,h € Y*. It is easily seen that hv h,h Ah € Y*. Y* is not complete because 
it includes an R factor but the subspace Y/~ is. 

Remark 8. The space Y/~ is the basis of l|Mat82bi The paper ||Mat82all uses the 
space 

X = {heY\ h{9) >0for9>0 and h{9) <0for9< 0}. 

The space X is also compact as shown in ||Mat82a| . 

The idea is somewhat similar The reason why Y is not compact is because it 
contains an R factor (The Borel measure factor is compact by Banach-Alaoglu 
theorem.) 

Because of the symmetries (a),(b) of the variational principle, we can formulate 
the variational problem on "normalized" h's. If we use (a) to normalize h by 
adding integers we are led to Y/~. If we use (b) to normalize the h by composing 
with a translation T^ where a - inf {x | h{x) > 0), we are led to X. 

In a complete lattice A, we define the order-converge of any net {ha) c A. We 
say that ha order converges when 

liminf{/jQ,} = limsup{/j(y} 

where liminf{/jQ,} = sup^{infQ,>^ /jq,} and limsup{/zQ,} = inf^fsup^.^^ /jq,}. 

Definition 8. A real-valued function ^ on a complete lattice A is called lower 
semi-continuous if 

^(lim hj) < liminf ^(hj) 
whenever the limit exists in A with respect to the order-convergence. 
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Definition 9 (Sub-modular). is called sub-modular if for all h, h e A it satisfies 
the following inequality: 

^{h vh) + ^{h Ah)< ^{h) + ^{h) 

where V and A are the abstract lattice operations. 

For example Percival's Lagrangian is lower semi-continuous and sub-modular 
(see Lemma O. 

3. Existence of minimizers and their properties 

In this section, we construct minimizers of in Q and show that they are 
solutions of Euler-Lagrange equation @. 

We present two different functional approaches. One is based on Y, the space 
of monotone functions, and another one is based on Y*^ the space of measurable 
functions and we will show that they coincide. Later, in Section |4] we will show 
that the configurations generated by h according to (|2]) are indeed ground states. 

3.1. A treatment of minimizers based on compactness. 

Tlieorem 1. Given oj € R'', the Percival Lagrangian reaches a minimum in Y. 
Any minimizer satisfies the Euler-Lagrange equation 

Proof From (HI), the definition of ^^(/z), and h{e + I) = h{e) -i- 1, it follows that 
^oj{h) is translation invariant (a), (b). 

To prove the existence of the minimizer, it suffices to prove the continuity of 
^^0) on Y. If it is true, we can obtain a minimal point on the compact subset 
C - {0 < h{e) < 2}. 

This minimizer will also be a minimizer in Y because, given € F, we can find 
a e R, « e Z such that hoTa + n eC using (a),(b), ^^{h oTa + n)^ ^oj{h). 
In fact, let 

M = max{l,max sup \d\Hj{x,x')\,m2LX sup \d2Hj{x,x')W. 

} \x-x'\<2 J \x~x'\<2 

Since Hj{u -i- l,v -i- 1) = Hj{u,v) V m,v e R, we will get d\Hj{u -i- l,v -i- 1) = 
d\Hj{u,v) , d2Hj{u -I- l,v -I- 1) = d2Hj{u,v). It follows that M < oo. From the 
definition of and the mean value theorem, it follows that 

XI d 
[dM\h{e) - hm + ^ 2 ^^'^^ ^^'^ ~ coj)Wde. 
7=1 

Let < e < 1. Let (5 = 6{e) = j^^j;^- Suppose d(h, h) < 6 < j^, i.e. for any 
6 eR, there exists {0,y) e graph(/j) such that 

\(e,hm-0,y)\<s, 

which impUes 

\h{9) - hm <l+6<2. 
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Suppose a € R. Let n,, = { 9 e {a,a + I) \ \h(e) - h{e)\ > \. From the 
assumption that d{h,h) < 6, i.e. for any 9 eR, there exists i9,y) e graph(/j) such 
that 

\9-9\<S 
\h-y\<5 
we obtain 

e I99e 
(13) h{9 + 6)> h{9) -6> h{9) + — — -6> h{9) + 



5dM ~ ' ' lOOOJM 
in the case h{9) > h{9) + and we obtain similarly 

6 199e 
(14) /^e* - 5) < h{9) -6> hid) - — — +6< h{9) 



5dM ~ ' ' lOOOJM 

in the case h{9) < h{9) - 

Let TT^ (resp. tt^') denote the set of 9 e {a,a + 1) where ([T3T l (resp. ([T4] |) holds. 
Then 

At any point e tt^, the variation of h over the interval [0, + 5] is > - 5. 
Since the total variation of h over {a, a + 1) is < 1, it follows that n'^ can be covered 
by at most [^^^5^] + 1 < 7^ intervals of length 5. Hence the measure of n'^ is at 
most "MMl < j^^j^. Similarly, the measure of tt" is < yof^. Hence the measure 

Since \h{9) - h{9)\ < 2 for all 61 € R and \h{9) - h{9)\ < ^ iov 9 e {0,1) - m 
and for 9 £ {coj, coj) - n^^., we obtain from (fT2l ) that 

This completes the proof of the existence of the minimizer. 

Now we go into the proof that the minimizer satisfies the Euler-Lagrange equa- 
tion. The proof below is similar to IIMat82al . The key point in the proof is that 
given a minimizer we can find enough deformations that do not leave the space so 
that we can conclude that the Euler-Lagrange equations hold. These arguments are 
sometimes called in the calculus of variations deformation lemmas, a name which 
is used with another meaning in other fields. 

Lemma 1. Suppose a < < b and a < b. Suppose an element hg of Y is given 
for a < s < b, hs{9) is function of s for each fixed 9, and ■^hs{9), ■^hs{9) are 
uniformly bounded and measurable for a < s < b, 9 eR. Then 

d 

(15) —^M\s=o= X{h)-h{9)d9, 

ds Jo 

where hM = §-h,{9), K9) = ho{9) and h = ho. 

Clearly, if /j is a minimizer and h^ is a deformation, ho - h, we have ^ 3^io{hs)\s=o 
0. Using ([T5] ) we obtain that X{h) • /i = 0. To conclude that X(h) is identically 
zero, we have to argue that we can obtain enough deformations h{9) that force that 
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X{h) is zero in the neighborhood of any point 6 € We will generate deforma- 
tions by solving the ordinary differential equation: 

£u,{e) =pono u,{e) 

Mo - id, 

where tt : R — > R/Z is the projection map and p which has values in [0, 1] will be 
decided later. We will consider every continuous point Oq of h first and then take 
the limit to approximate the discontinuous ones due to the fact that h is monotone. 
We simplify the formula in the above lemma in the two cases below: 

(1) When o /j(0o) is a single point, we define - Ug oh and get 

-1 

de. 



ds Jo 



(2) When h ^ o h{6o) is an interval, there exists 9i > 9q such that 
• we define 

Us o h{6) if 3 « € Z such that 9Q + n<9<9i+n 
h{9) otherwise 



iljs{9) = 

and get ^^^(«A.v)l.v=o - X{h) ■ponohd9 



h{9) if 3 « € Z such that 9o + n<9<9i+n 
Us o h{9) otherwise 



and get £ ^M.)l=o - jg% X(h) ■ponohd9. 

For case (1), provided that p has support in a sufficiently small neighborhood of 
JT o h{9Q), we have hs for s sufficiently small. 

The hypothesis that takes its minimum at h - ho implies j;^oj{hs)\s=o = 0- 
Since X{h) is continuous at 9 - 9q, and 9q = h h{9), the fact that X{h) ■ p o 
7T o h d9 = for all p of the type we consider, implies X^°{h) = 0. (Here we write 
explicitly the dependence of X{h) on the point ^o we choose.) 

For case (2), let a and yS be endpoints of h~^h{9o) with a < p. X{h) is a de- 
creasing function of € by (H2). It is easy to see that if p has support in a 
sufficiently small neighborhood of ;r o h{9), then if/s e F for 5 > sufficiently small 
and ^s e F for 5 < sufficiently small. The assumption that takes its minimum 
at /j - (Ao - ^0 imphes J^^^((A,v)L=o > and |:=!^^(6)L=o < 0. In view of the 
fact that X{h) is a decreasing function on (a,y6), we have X{h) > and X{h) < 0. 
Hence X^°{h) = 0. This completes the proof of the second part of Theorem [T] □ 

3.2. Existence of minimizers based on order properties. In the following we 
present another approach to the same problem based on different spaces. Basically, 
we show that reaches a minimum on Y*. 

Theorem 2. Under our standing assumptions, there is a minimizer of over Y*. 
Any minimizer on Y* satisfies the Euler-Lagrange equations. 
There is one minimizer which lies on Y. 
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Of course, once we prove that there is one minimizer in the whole space Y* 
which actually lies in Y we conclude that inf/,gy ^caih) = inf/,gy £^oj{h) and, there- 
fore that all the minima in Y are also minima in Y* . 

The main advantage of this argument is that, since Y* does not involve any 
constraints, the deformation lemmas are almost trivial and, therefore it is easy to 
show that the minimizers satisfy the Euler-Lagrange equations 

3.3. Proof of Theorem 121 We use the following basic lemma in IIFor961 : 

Lemma 2. Let be a real-valued function on a complete lattice A. Suppose 0^ 
is sub-modular, lower semi-continuous and bounded from below. Then ^ has a 
minimum on A. 

Proof. Since is bounded from below, fi = mf\ =^ is a real number. Suppose 
given any sequence of positive real numbers (fyOyeN converging to zero, there exists 
a sequence {hj)jen £ A such that: 

/? < ^{hj) <li + ej 

By the sub-modularity, since .0^{hj V hj+{) > /?, we have 

,^{hjAhj^i)<l3 + ej + €j^i 

and by induction, we have 

^{hj A hj+i A • • • A hj+k) <l5 + ej + e^+i +■■■ + ej+u 

Define /jy_i- = hj A /jy+i A • • • A /jy+jt for all i,k > 1. By construction, it is a non- 
increasing sequence included in A with respect to k. Due to the completeness of 
A, we can define hj = limjt^co h^i^ e A. Consequently, one gets: 

(16) ^(hj) - ^( lim hjk) < lim inf ^(hj^k) < P + rj 

by the above inequality and the lower semi-continuity of where rj = Yjk>j is 
finite and converges to zero, as j ^ oo if we choose {ej)jei% such that 

On the other hand, since hj^k < hj+i^k-i for all j,k > 1, then (/j;);eN is a non- 
decreasing sequence, hence it has a limit h € A. By the lower semi-continuity and 
the choice of the sequence (ey)ygN> flUl implies: 

^(h) <y6-Fliminf ry ^ /? 

which concludes the proof, by showing that his a. minimum point for □ 

Now we turn to show how the concrete functional J^^o in © satisfies the as- 
sumptions of the abstract results. 

Lemma 3 (Fundamental Inequality in Aubry-Mather theory). Ifh, h e Y*, then 

(17) ^coih Vh) + ^^{h Ah)< .9>^{h) + ^^{h) 
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Proof. Using the fundamental theorem of calculus, we have 

Hj{h{e) A h{9), h{0 + (jjj) A h{B + ojj)) + Hj{h{9) V h{B), h{9 + ojj) V h{9 + coj)) 
- Hj(h(9), h{9 + oj)) - Hj{h{9), h{9 + co)) 

r-h(0)\/h(0) r-h(e+0Ji)yh(e-¥a)j) 

- I I d\d2Hj(x,y)dxdy. 

Jh(0)hh(e) Jh(e+ojj)hh(6+a)j) 

Adding over j and integrating with respect to 9, we obtain 

.^^{h Vh) + ^^{h Ah)- ^^{h) - .^^01) 

= -y i d9 I I did2Hj{x,y)dxdy <0 

^ j^l^^ Jli(d)Ahi8) J h(e+ujj)Ah(d+'^j) 

The last inequality holds because of (H2). Hence we obtain (fTTl ). □ 

We had defined before two spaces Y* (see Section 12.3.1 1 ) and X (see Remark[8]l. 
We have X c Y* (roughly X is a subset of functions in Y* with some monotonicity 
properties). Since X c F* it is clear that 

inf ^^{h) < inf ^^(/j). 

heY^ hex 

In Lemma m we show that both minima are actually equal. 

This is useful because it is easier to show that minimizers in Y^ satisfy the Euler- 
Lagrange equation. (Since Fj* has less properties, it is easy to construct deforma- 
tions that do not leave the space.) 

Lemma 4. Let h € Yy Then there exists h e X such that 

^a>(h) < ^^{h). 

Proof. Let YaOi) c Y* be the complete lattice generated by the set {h oTa : < 
a < A\, which exists since h is locally bounded, i.e. Fa(^) is the smallest complete 
lattice that includes the set {/j o : < a < A). Applying Lemma |2j there exists 
/ja e YAih) for each A > which minimizes over Ya0i). Next, we will consider 
the quotient set Aa(/j) = Fa(/i)/R-, obtained by projecting the sub-lattices YaQi) into 
the quotient space F*/R. Since h is locally bounded and satisfies h{9+ 1) = h{9)+\, 
the sets Aa(/i) stabilize as A ^ oo, i.e., there exists M > such that 

KaQi) - Kuih) if A > M. 

Hence, due to the translation invariance of it is possible to choose h 6 YM{h) 
for each A > M that minimizes over Fm(/j). From the translation invariance 
and sub-modularity property of we obtain 

.9>^{h AhoTa) = ^o^ih V h o Ta) = .9>^{h) = ^^{h o TJ, 

since h minimizes over Fa(/j) if A is sufficiently large. Let {aljgN be an enu- 
meration of all the positive rational numbers and h,„ = h A h o A ... Ah o Ta„,. 
Repeating the argument above m times, we get 

= ^caih). 
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We have h>h\ > . . .>hm> ■ ■ ■ and hm\[aM ^ C = inf {h{s) : a < s < a + 1} for all 
m and each finite interval [a, b] since h is locally bounded and h{0 + 1) = h{6) + 1. 
Consequently, hcoid) = limm->co h,„{6) exists for all e K. and by the lower semi- 
continuity of we get 

(18) ^^(/ico) < lim = ^coQi). 

It is sufficient to prove that hca is order-preserving almost everywhere (i.e. that 
it agrees with an order-preserving function almost everywhere). We adapt an argu- 
ment in UMatSSl Lemma 7.2]. 

We know that ^oo(^) - inf{h{9 + a) : a is a positive rational number) is order- 
preserving except on a set of zero measure. In fact, for a positive rational number 
a, we have hco o Ta > hoa by the definition of hoo- Since h^a £ LJ^^(R), i.e. is 
measurable and bounded on bounded sets, we have \ho^ o Ta - hca ° Th\ — > as 
a ^ b, for any finite interval /. Therefore, if b > 0, we obtain hoooTh > hca almost 
everywhere. In other words, for each b > 0, Leb{6 : hoo{B) > hcoiO + b)} = where 
Leb is the Lebesgue measure. We obtain 

LebiiO, s)€R^ : (6- sXhaoiO) - hUs)) <0] = 

by Fubini's theorem. So there exists a set £" c R and Leb{E) = such that ifO^E, 
we have Leb{s e R : {6- s){hoo{.9) - hoa(s)) < 0} = 0. Hence for e,s i E, < s, 
and a.e. 9 < u < s hcoid) < hco{u) and hco{u) < hco{s), that is, hcc{0) < hoa{s) holds 
for a.e. 6,s^E. (It is easy to see that hooiO) = ess. inf s>0h{s) holds a.e. 9.) 

Take h eY such that h{e) = hcc{9) a.e. 6* e R. We have =^^(/j) = ^^(/Joo) < 
^uih) due to ([TSl l. The final step is to choose a such that ho = h o Ta e X. This 
choice is explained at the end of Remark [8] Then, we have 

where the first equality is a consequence of the translation invariance of J^^o, the 
next inequality follows from the property of h and the last inequality holds because 
h minimizes over Fa(^) for A sufficient large. This completes the proof. □ 

4. MiNIMIZERS OF THE PeRCIVAL LaGRANGIAN GIVE RISE TO GROUND STATES. 

In this section, we prove that the minimizers of J^^,) give rise to ground states 
when Li) is both non-resonant and resonant. 

Theorem 3. Let h^^ be a minimizer of S^^j cis in Theorem [7] The configuration 
Ui - h^{9 + CO ■ i) when a> is non-resonant is an co-Birkhoff ground state. 

Out of Theorem |3] we can obtain several results using approximation arguments. 
We present two representative results. Corollary |T](based on approximation in the 
orbit formalism) and Corollary |2](based on the hull function formalism). Since the 
result of Corollary [H is based on choices of approximating subsequences, it is not 
clear that the orbits produced are the same. 

Corollary 1. Given any frequency co e R'', there is a Birkhojf ground state of 
frequency oj. 
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It is amusing to note that in the orbit based approach IICdlL981ldlLV07alldiLV10i 
it is more convenient to construct ground states of non-resonant frequencies ap- 
proximating them by ground states of rational frequencies. Now, we find it more 
convenient to construct ground states of non-resonant frequencies and use an ap- 
proximation argument to get those of rational frequencies. 

Proof. The proof of the corollary [T] is very simple. We observe that given any 
CO, we can find a sequence oj„ of nonresonant vectors such that lim„^co w„ = u). 
Denote by m", the ground states corresponding to this sequence. By the invariance 
of the action under addition of integers we can assume that that u'^ £ [0, 1) and by 
the Birkhoff property, |m" - w„ • i\ < 2. It follows that, using the diagonal trick, we 
can assume that lim„^oo m" - u* exists for all / e Z^. 

Then, it is a classical argument in IIMor731 to show that u* is a ground state. 
Suppose by contradiction that we could find tp such that (pi = 0, |/| > A'^ - 1 and that 
^n{u*) - ^n{u* + (p) > 5 > 0. Since involves only finitely many sites, we can 
find n* such that ^n{u'^') - ^n{u"' + f) > S/2 > 0. This is a contradiction with 
u"' being a ground state. 

To finish the argument, we show that the limiting sequence is Birkhoff. Fixed 
k € Z'', / € Z, we can find an infinite sequence of ?i's in which the comparison 
between (rj- o Ri)u" (where and /?/ are the horizontal and vertical translations 
respectively) and u" has the same sign. Therefore, the limit of (t^ o Ri)u* can be 
compared with u*. 

Of course, it is perfectly possible that for each of the two possible comparison 
signs between (zk o Ri)u" and m", there are infinitely many n's. In this case, u* 
would satisfy both comparisons. □ 

Corollary 2. m,- = hi^{6 + aj-i) is an oj-Birkhoff ground state for any rotation vector 

The proof of Corollary |2]uses the fact that the hull function we obtain satisfies 
the non-symmetry breaking property, which means reach the same minimum 
over Y* and Y* for any « € Z (see [Mat85, Lemma 7.3]). Since the technique of 
the proof of Corollary |2]is very similar to that of Theorem |3]we postpone it. 

Remark 9, In fact, Corollary^implies Corollary\J\ The non- symmetry breaking 
property plays an important role here. 

4.1. Proof of Theorem |3l We use arguments inspired by UMatSSII but we require 
some more detailed computations. 

Suppose Uj is not a ground state, so there exists a configuration m,- and K e'L^ 
such that Ui = Ui if |/| > K and .^k{u) < ^k{u). Let 1 » 5 > and set 

h{9) = Ui, if \i\ < K, t + cj ■ i - 6 < 9 < t + OJ ■ i, 
h{e +l) = h{e) +1, for all 6, and 

h{9) = hcj{0), whenever h{9) is not defined by the previous two conditions. 
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Since oj is non-resonant and 5 is small, there is no contradiction between the first 
two conditions. Consequently, h is well-defined and /i e Y*^. 

^a^ihj - = [Hj{h^{9), h^{9 + ojj)) - Hj{h{9), h{G + ajj))]de 

7=1 

- r [A{0) + 3(6) + C{e)]de 

Jt-6 

where 

A{e) =^K{hoj{9 + oj ■ 0) - ^k{u) 

d 

B{9)=Y} Yj HjihU9 + co-i),hU9 + aj-i + ajj)) 

7=1 ieZ'',\i\=K 
ij>0 

- ^ Hj(h^(t + u) ■ i), h^(9 + oj-i + ojj))] 

ieZ'',\i\=K 
ij>0 

d 

CiO)-Y^[ Hj{hUG + co-i-ajj),hU9 + aj-i)) 

7=1 ieZ'',\i\=K 
ij<0 

- Y Hj(h^{9 + oj-i- ojj), h^(t + oj ■ /))] 

ieZ'',\i\=K 
ij<0 

Clearly, A{9) A{t) - ^k{u) - ^k{u) > 0, B{9) and C{9) ^ as T 
Consequently, ^^^(/j)- ^^(/i) > for 5 > small enough. But this contradicts the 
fact that h minimizes over Y* if we already know the fact that /j^ minimizes 
over F*. □ 

Proof of Corollary^ Suppose m, is not a ground state, so there exists a configura- 
tion Ui and K eZ'^ such that m,- = Ui if |/| > K and ^k{u) < ^k{u). Let 1 » 5 > 
and set 

h{9) = Ui, if \i\ < K, t + cj ■ i - 6 < 9 < t + OJ ■ i, 
h{9 + N) = h{9) + N, for all 9, and 

h{9) = hi^{9), whenever h{9) is not defined by the previous two conditions. 

Consequently, h is well-defined and h e Y^ for some sufficiently large N. By 
non-symmetry breaking property, we get the same contradiction. □ 

5. Existence of non-minimal critical points 

We will refer to the functions given in the form dU as "quasi-periodic". In 
some literature, the term quasi-periodic is reserved for situations when h is smooth, 
whereas we will accept h which are discontinuous. In some literature, these func- 
tions are given the name "almost-automorphic" in IIE11691 . We will follow the 
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customary notation in the calculus of variations. One of the most interesting phe- 
nomena in Aubry-Mather theory is that the quasi-periodic solutions obtained may 
be discontinuous. 

We note that the discontinuity of the minimizers has profound physical and dy- 
namical interpretations. In the solid state physical interpretation, if /j o is a 
continuous family of critical points, the physical system can "slide" whereas if 
hoTa involves discontinuity, the system is "pinned". In the case of twist maps, that 
hoj is continuous corresponds to an invariant orbit, which is a complete barrier for 
transport. 

In this section, we study the situation when there are two minimizers which are 
comparable. Similar results in PDE were studied in HdlLVOTbl . There are other 
more delicate results that show that if there are gaps in the range of h, then there 
is another minimizing sequence IIMat86ll . In HdlLVOTbl . one can find a proof using 
the gradient flow approach in spaces of sequences. We do not present these results 
here. Indeed we do not know how do they fit in the hull function approach, except 
in the rational frequency case. 

Theorem 4. Suppose h~ < /i"*" are both minimizers of on Y with frequency vec- 
tor (jj not completely resonant (not all the components of oj are rational numbers). 
Then, 

(1) h- « 

(2) There exists a critical point h^ of such that h~ ^h^ ^ h^ holds; 

To prove Theorem |4l we will use the gradient flow method (see IIKdlLR97[ 
iGolOTl ) for Y c L°°. 

Lemma 5. Assume diHj, d2Hj are uniformly C, r > 1. The infinite system of 
ODE's: 




£h' = -x{h') = -i:%^[diHj(h',h' o r^p + d2H0 o T-^^,h')] 

/j° = ho 



defines a C fiow O' on L°°. The rest points of correspond to critical points of 
the Percival Lagrangian ^co- 

By ODE theory in Banach space (see BHalSOII ). it is easy to see that the gradient 
flow O' is well-defined for f > since the vector field -X(h') is globally Lipschitz. 
From the gradient flow equation itself, we can get some simple properties. 

Proposition 3. [<I>'(/io)] oTa = <^'{ho o Ta); 0'(/jo + m) = 0'(/io) -i- m 
for any a e R, m e Z. 
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Proof. For the first equality, we differentiate its left hand side with respect to t, and 
get: 

■^[(D'C/JO)] o Ta = -X{^\ho)) o Ta 

at 

d 

= - _^[5i///(l)'(/io), 0'(/io) o r^p + d2H0{hi) o T.^^, (D'(/lo))] o Ta 

7=1 
d 

= -YjdiH^iho) o Ta, 0'(/Jo) o T^^ o Ta) + d2H0{ho) o r_^^. o Ta, 0'(/lo) o Ta)] 
7=1 

= -X{^Xk>) o Ta) - ^^^'{ho o Ta) 

at 

This means that there exists some C independent of t such that [(l)'(/jo)] o Ta = 
0'(/io o r«) + C. Take f = 0. We have C = 0, i.e. the first equality holds. 
For the second equality, we just consider the case when m = I and observe some 
symmetry of the gradient flow equation. Due to (HI), we know that 0'(/jo) is also 
a solution of 

iih' + 1) = -X(h' + 1) 
/j'' + 1 = /jo + 1. 
This means ^'{ho + 1) = ^'(ho) + 1 is a solution of 

- -x{h') 

ho 

Moreover, by comparing equation (|20] | with equation ([T9] l. we have ^'{ho + 1) = 
^'{ho + 1). This finishes the proof. □ 

One of the key properties of which was first observed by S. B. Angenent in 
the case of standard map ( |Ang88 |) is that it is strictly monotone, i.e. 

Lemma 6 (Strong Comparison Principle). If h,h € Y and h < h and co is not 

completely resonant, we have 0'(/j) (^'(h) for any t > 0. 

Proof. We use that the flow in the Banach space is differentiable (see pKdlLRQTI 
for details). By the general theory of ODE, we also have that the derivative satisfies 
the equations of variation 

d 

DXQi) ■ 77 = Y)-idnHj{h, h o T^^) + d22Hj{h o T.^^, h)) ■ 77+ 
7=1 

duHjih o T-^j,h) ■ 77 o T-^j + duHjih, h o T^f) ■ 77 o r^^] 

for any 77 £ L°° 

Let M'Qiq) = DO'{ho) : L°° L"' is a. linear operator which satisfies the operator 
equation below (often called variational equation IHalSOl even if they do not have 
much to do with calculus of variations): 

j,M' ^ -DX{(5)'{ho)) ■ M' 
M° = id 
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To prove Lemma |6l due to the fact that M' is a linear operator, it suffices to prove 
that the solution is strictly positive on Y. That i?,, < v - h - h implies v' = 
M'{ho) ■ V. In fact, let /zq = h + s ■ (h - h) for < s < 1. By the fundamental 
theorem of calculus, we have (S?'{h) - (S>\h) - DO'(/j + s ■ (h - h)) ■ Qi - h) ds = 
D^\hQ) • V cf5 > for any 6* e R, i.e. (D'(/i) « O^/i). 

Let u' = - [duHjiO'iho), O\ho) o + d22Hj{^'{ho) o T.^^,^\ho))] and 
W' = e~ ^0 -v'. We get: 

-W' = e'^o"'ds . „^ / + ^-l^u'ds . 
dt dt 
d 

= -u' ■ W - YjydnHji^'Qi^), 0'(/2o) o T^.) 

+ d22Hj{^\ho) o T.^^, 0'(/jo))) • v' ■ e-^>^' 
d 

- 2 5i2///o^(/io) o r_^^., o'c/io)) • / o r_^^ • ^'-/o "'^^ 

d 

- duHji^Xho), 0'(/io) o T^^) ■ V o T^^ . e-fo 
7=1 

d , 

= - 2 5i2///0'(/jo) o r_^^., (l)'(/io)) • W o T.^. . ^/o("'°r-;-"0^^ 
7=1 

- duHjmho), mo) o T^ .) ■ W o T^^ . e^y°^-r-'^'' 
7=1 

By using Euler method, for t small enough, 

W' = v + t- —W' ■ V + 0(t^). 
dt 

Since < v € F, there exists a small interval [a,/i] such that v\[afi] > 0. Since 
CO is not completely resonant, we can find some component a>,„ which is irrational 
for some m e {I, . . . ,d}. Due to (H2) and Picard's iteration, W'^\[a+ajj,/3+a)j] > for 
sufficiently small ti and j = I,. . .,d. In particular, W'' \[a+o„,fi+aj,„] > 0. Repeating 
k times, we get W'^\[a+kco„„p+k-a)„,] > for small t2 > ti. Due to the compactness of 
interval [0, T] and the fact a>m is iixational, this leads to W for any t e (0, T]. 
Therefore « holds for any t > 0. This finishes the proof. □ 

Proposition 4. Y is invariant under the gradient flow O', that is, (^\Y) c Y for 
f >0. 

Proof. For any h eY and t > 0, since h < hoTaiia > 0, the fact that 0'(/j) -<■< 
<^\h o Ta) is just an immediate consequence of Lemma [6] We already know that 
(^\h) o Ti = (D'(/j) + 1 by Proposition [S] The left continuity of <^%h) is from 
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continuity of the gradient flow with respect the initial data and the definition of 

h. □ 

Lemma 7. Ifh~ < /i^ are both critical points of on Y, then h~ h^. 

Proof. Due toh~ <h^ eY and Lemma[6l we have <^\h') (t\h^). On the other 
hand, since h~ and h'^ are both critical points of !^cj, <^\h~) = h~ and ^%h'^) = h'^ 
hold by LemmalU This finishes the proof. □ 

Proof of Theorem^ (1) is an immediate consequence of Lemma|7j 

In order to prove (2), we follow the method used by HdlLVOTal . We define the 
compact set = {h € Y : h~ < h < h^]. Due to the compactness of TC, the 
topology induced by L°° norm and the topology induced by the Hausdorff metric 
are equivalent on TC". For any /j e 7C, we know that h~ = ^'{h~) < 0'(/j) < 
^'{h'*') = h^ by Lemma[6]and the definition of h~ and /j"*". This means that O'CTC) c 
7C due to Proposition m Let h'^ = s ■ h'^ + {I - s) ■ h~ for any s e [0, 1]. We have 

(21) _^^(o'(/jO) - - \xmh'))fde<o, 

i. e. =^(^(<l>^(/i*)) is decreasing with respect to t for any fixed s e [0, 1]. Since ^^jI'k 
is bounded and ^^fci(0'(/j*)) is bounded from above, lim;^co .^^aji^'ih'^)) exists 
and lim,^«,|^^(O'(/i0) -0. 

Let 

= max inf ^^{^'(h')) = max hm ^^{0'{h')) > ^^(/j"). 

.ve[(),l]f>0 se[Q,l]t^<^ 

There are two possibilities > =^^(/j~) or = ^^^{h~). We will show that 
the conclusion holds in each of the two cases. 

• If > ^ajih~), there exists ^'o e (0, 1) such that 

lim ^(<D'(/i'»)) = 

and 

lim —^{0'{h">)) - 0. 
f^oo dt 

Due to the compactness of TC, we can extract a subsequence t„ — > oo such 
that ^'"{h'o) h* e 'K. This leads to ^^(/z*) = which means 
that h* is different from h^ and h'^. In the other hand, due to (|2TI) . we 
have lim,„^ooX' |Z(0'"(/z-*''))pJ6i - j^^ \X{h*)\'^d9 = 0. Since h* is left- 
continuous, we get X{h*) = which means h* is a critical point of ^^o- 
This finishes the proof when > ^^(h~). 

• If ^c. = 3^a>{h-), we have inf,>o < ^a> = ^ojih'). This 
means inf;>o ^((^'(h")) = ^^(h~) for any s e [0, 1]. We now argue by 
contradiction and assume that no other critical point (and so a fortiori no 
minimizer) but h~ and h^ in 7C. We have two alternatives, both of which 
lead to contradictions with the non-existence of other critical points. 
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(a) One is that the omega Umit set of 0'(/i*) contains both {h , h^}. Let 

Br{h~) = {h € : d{h,h-) < r], 
Brih"-) = {h € : diKh"-) < r} 

denote the r-ball of h~ and h'^ respectively in "K . Take < r < 
^d{h~ ,h'^) sufficiently small such that Br{h~) D BrQi^) - (p. Thus 
there exists an Mo(r) in this case, such that £ Br{h~) U Br{h^) 

for any t > Mo(r). Let D~ = {t > Mo(r) : (D'(/j*) e Br{h~)} and 
= > Mo(r) : 0'(/z*) e Br{h'^)} which are nonempty. We know 
n - (j). By the continuity of 0'(/j-*) with respect to t these 
two sets are open. This means that two nonempty disjoint open sets 
and cover a connected open interval (Mo(r), oo) which is a 
contradiction. 

(b) The other is that the omega limit set of (^\h^) has only one point 
either {/i^} or Let = {s e (0, 1) : \im,^^^\h') = h~] and 
£■^ = {5 6 (0,1) : limt^co ^%h'^) = h'^\ which are nonempty open 
sets due to the continuous dependence of Q>' on initial data. This is a 
contradiction by the same trick used in (a). 

This completes the proof of (2). □ 



Appendix A. Hull function approach to general lattices 

The method of hull functions can be extended to more general lattices. 

For simplicity, we discuss only when the place of is taken by a finitely gen- 
erated group G and the interaction is invariant under the action of G, as well as by 
addition of 1 to the configurations. See LdLLV lO l for more general lattices. 

Because of the translation invariance, we consider variational principles 

(22) ^{u)= ^B-g{u) 

BQG 
ttB finite 
OeB 

where S b depends only on u\b. 

We recall that a> : G ^ R is a cocycle when oj{g ■ g) = a)(g) + a)(g). 
Given a cocycle ta we seek configurations: 

(23) Xg = h^{o) ■ g) 

for : R^R monotone, hi^(t + I) = h^^{t) + 1. 

It is immediate that all configurations (|23] ) satisfy for all ^, g e G, / e Z 

(24) Xg.k + 1 < Xg a>{k) + / < 

which is an analogue of the a»-BirkhofF property. Similarly, one can easily see that 
the oi-Birkhoff property (|24] | implies the existence of a hull function. 
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Given B = {so = 0, si, . . . , Sn) c G we can write S b{u) - S b{uq, , m.v„)- 

Given a variational principle (|22l) we can associate the Percival variational principle 



f de y 

Jo ^ 



(25) ^^(/J)- f de 2^ SB{h{9),h{9 + oj{si)),...,h{9 + aj{sn))). 

BQG 
(tS finite 
OeB 

We use the same procedure as the commutative group case (Z*^) to prove the exis- 
tence of the minimal configurations generated by hull functions approach. Namely: 

• The minimizers (resp. critical points) of (|22] | give via (l23T l class-A (resp. 
critical) configurations. 

• For every cocycle co, there exists a class-A minimizer. 

• For every a> there are at least two different critical points. If there are two 
minimizers, then one gets a circle of critical points. 

It is easy to get the following theorem. 

Theorem 5. Under the assumptions as in ||CdlL98 1 for general lattices, there is a 
minimizer h^^ of B^cj over Y or Y*. Xg = hi^{a) ■ g) is a oj-Birkhoff ground state of 
cocycle oj. In addition, if both h~ < h"^ are minimizers of ^^^^ on Y then h~ h'^ 
and there is a critical point in between. 

Proof. We give a sketch of proof. We assume that the sum 

SBmX h{9 + W(5i)), ...,h{9 + Oj{Sn))). 

BQG 
iB finite 
OeB 

converges uniformly. We first check the symmetries and obtain 

^a.{hoTa)= r SB{h{9+a),h{9+a+co(,s^)),...,h{9+a + u}{Sn))) = .^,,{h), 

nr-n ^0 



BQG 
ttS finite 



and 



^^{h+\)= I d9 2^ SB{h{9)+l,h{9+oj{si))+l,...,h{e+co{Sn))+y) = ^c^ih). 

BQG 
ttB finite 
OeS 

In addition, we assume that S b satisfies the weak twist condition (see IICdlL98l ) 

for any p q. The twist condition implies the rearrangement inequality: 

^(/i Ah) + ^(h vh)< ^{h) + ^{h). 

□ 
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Remark 10. The heuristic argument for (1251 ) is that, even if the group G is not 
amenable since we consider only configurations which depend only on the value of 
the cocycle and which transform well, we only need to average over the values of 
the cocycle. 

One can make assumptions that argue that the sum (|22b converges. For example 
S B - when dians > R (finite range). We have not explored what are the optimal 
assumptions. 
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